Stochastic L-system inference from multiple string sequence inputs

نویسندگان

چکیده

Lindenmayer systems (L-systems) are a grammar system that consists of string rewriting rules. The rules replace every symbol in parallel with successor to produce the next string, and this procedure iterates. In stochastic context-free L-system (S0L-system), may have one or more rule, each an associated probability selection. Properly constructed been found be useful for modeling simulating some natural human engineered processes where derived describes step simulation. Typically, modeled by experts who meticulously construct based on measurements domain knowledge process. This paper presents automated approach finding L-systems, given set sequences as input. implemented tool is called Plant Model Inference Tool S0L-systems PMIT-S0L. PMIT-S0L evaluated using 960 procedurally generated test suite, which used generate input strings, then infer from only sequences. evaluation shows infers up 9 under 12 hours. Additionally, it 3 strings sufficient find correct original $$100\%$$ cases 6 reduce difference probabilities approximately $$1\%$$ less.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Multiple sequence alignment accuracy and phylogenetic inference.

Phylogenies are often thought to be more dependent upon the specifics of the sequence alignment rather than on the method of reconstruction. Simulation of sequences containing insertion and deletion events was performed in order to determine the role that alignment accuracy plays during phylogenetic inference. Data sets were simulated for pectinate, balanced, and random tree shapes under differ...

متن کامل

String Inference from Longest-Common-Prefix Array

The suffix array, perhaps the most important data structure in modern string processing, is often augmented with the longest common prefix (LCP) array which stores the lengths of the LCPs for lexicographically adjacent suffixes of a string. Together the two arrays are roughly equivalent to the suffix tree with the LCP array representing the tree shape. In order to better understand the combinat...

متن کامل

String Inference from the LCP Array

The suffix array, perhaps the most important data structure in modern string processing, is often augmented with the longest common prefix (LCP) array which stores the lengths of the LCPs for lexicographically adjacent suffixes of a string. Together the two arrays are roughly equivalent to the suffix tree with the LCP array representing the tree shape. In order to better understand the combinat...

متن کامل

Inputs and Outputs in Islamic Banking System

Evaluation of performance and productivity is among the fundamental concepts inmanagement. In order to achieve their goals, organizations must evaluate theirperformance. One of the important stages of performance appraisal is evaluation oforganization’s efficiency. Banks, financial and credit institutions are among the mostimportant organizations of every economic system, because every activity...

متن کامل

A Multiple Adaptive Neuro-Fuzzy Inference System for Predicting ERP Implementation Success

The implementation of modern ERP solutions has introduced tremendous opportunities as well as challenges into the realm of intensely competent businesses. The ERP implementation phase is a very costly and time-consuming process. The failure of the implementation may result in the entire business to fail or to become incompetent. This fact along with the complexity of data streams has led ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Soft Computing

سال: 2022

ISSN: ['1433-7479', '1432-7643']

DOI: https://doi.org/10.1007/s00500-022-07683-8